CLAIMS 

What is claimed is: 

1 . A method for performing a simulation process for a design using a set of 
existingNstimuli that are specified in a predetermined sequence, the method 

5 comprising rhe steps of: 

dividing^ll possible design states for the design into a plurality of validation 
regions; \ 

recording singulation history for all the validation regions during the 
simulation process; \ 
10 generating a new set of stimuli by examining the existing stimuli based on 

the simulation history; and \ 

performing the simulation^process using the new set of stimuli, 

2. The method of claim 1, wherein the new set of stimuli is generated by 
substituting at least one of the existing^ stimuli with a new stimulus based on the 
simulation history. \ 

3. The method of claim 1, wherein th^new set of stimuli is generated by 
changing the order in the sequence of the existitag stimuli based on the simulation 
history. \ 

4. A method for performing a simulation proces\ for a design using a set of 
20 existing stimuli that are specified in a predetermineav sequence, the method 

comprising the steps of: \ 

dividing all possible validation states for the designV into a plurality of 
validation regions; \ 

recording simulation history for each of the validation regk)ns during the 
25 simulation process; \ 
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taking a stimulus from the existing stimuli for performing a next simulation 
step for a current validation region, wherein the stimulus is taken in an order 
specifiT^ by the predetermined sequence; 

examining the simulation history for the taken stimulus in the current 
5 validation region; and 

transforming tne taken stimulus into an interesting stimulus based on the 
simulation history .\ 

5. The method \f claim 4, wherein the step of transforming improves 
simulation efficiency and sirWjIation coverage. 

do 6. The method of claim 4v wherein the taken simulation stimulus validates 

one of the validation regions, andNthe transformed simulation stimulus validates 
another one of the validation regions. \ 

7. The method of claim 4, the sinrujlation history including the numbers of 
occurrences for stimuli that have used in eaoh of the validation regions during the 
nil 5 simulation process, the step of transforming further comprising the steps of: 
|=J: determining whether the number of occurrVices of the taken stimulus in the 

=^ current validation region exceeds a predetermined \)alue; 

using the taken stimulus as a stimulus in a subsequent step of the simulation 
process, if the number of occurrence for the taken stimulus does not exceed the 
20 predetermined value; and \ 

selecting a stimulus from the set of stimuli witnV the least number of 
occurrences for the current validation region, and using the fleeted stimulus in a 
subsequent step of the simulation process, if the number of o^urrences for the 
taken stimulus exceeds the predetermined value. \ 

25 8. The method of claim 4, further comprising the steps of: \ 
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/ receiving a stimulus specification; and 

\ determining whether the taken stimulus is legal according to the stimulus 
specification. 

9. The meVfcK)d of claim 4, further comprising the step of: 
updating the smqulation history for the current simulation region. 

10. A method for performing a simulation process for a design using a 
stimulus specification , the method comprising the steps of: 

dividing all possible design states for the design into a plurality of validation 
regions; \ 

recording simulation history for^ach of the validation regions during the 
simulation process; and \ 

generating an interesting stimulusXin accordance with the stimulus 
specification based on the simulation history omhe validation regions. 

11. The method of claim 10, the simulatio\ history including the numbers 
of occurrences for stimuli used in each of the validation regions during the 
simulation process, the step of transforming further corT\prising the steps of: 

selecting a stimulus in accordance with the stimulus specification with the 
least number of occurrences, for the current validation region, and using the 
selected stimulus in a subsequent step of the simulation procesV 

1 2. The method of claim 10, further comprising the step of: \ 
updating the simulation history for the current simulation region\ 

13. A method for performing a simulation process for a design using a set 
of existing stimuli that are specified in a predetermined sequence, theXdesign 



21891.01700 



37 



12154431 




having M (M>=2) inputs, and each of the stinnuli having M values for its 
respective M inputs, the method comprising the steps of: 



defining N (N> =2) different partitions for all possible design states of the 
design, eacrNof the partitions dividing the design states into a plurality of validation 
5 regions; \ 

associating each of the design inputs with one of the partitions, so that each 
of the validation regions in each of the partitions is associated with a set of design 
inputs; \ 

recording simulation rVistory for each of the validation regions in each of the 
10 partitions during the simulation\process; 

taking a stimulus from the set of stimuli for the next simulation step, 
wherein the stimulus is taken in an\rder specified by the predetermined sequence; 
; examining the simulation history for the value in each of the design inputs 

^ within the taken stimulus; and \ 

in 5 transforming the taken stimulus int\ an interesting stimulus based on the 

y simulation history. \ 

14. The method of claim 13, wherein thkstep of transforming improves 
simulation efficiency and simulation coverage. \ 



20 validates one of the validation regions, and the transformed simulation stimulus 
validates another one of the validation regions. \ 

16. The method of claim 13, the simulation history including a number of 
occurrences for each of the values used for the design inputs associated with 
each of the validation regions during the simulation process, tne step of 
25 transforming further comprising the steps of: \ 




15. The method of claim 13, wherein the taVen simulation stimulus 
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determining whether the nunnber of occurrences of value in each of the 
design inputs within the taken stimulus in the current validation region associated 
witf^the corresponding input exceeds a predetermined value; 

usii^ the taken stimulus as a stimulus in a subsequent step of the simulation 
process, if the number of occurrences for the value of each of the design inputs in 
the taken stimulus does not exceed the predetermined value; and 

selecting a v^ue for an design input from the set of values with the least 
number of occurrence for the current validation region associated with the 
corresponding input, amsl using the selected value for the design input in a 
subsequent step of the sinrulation process, if the number of occurrences for the 
value of the design input in theaaken stimulus exceeds the predetermined value. 

17. The method of claim 13/Sfurther comprising the steps of: 
receiving a stimulus specification and 

determining whether the taken stimulus is legal according to the stimulus 
specification. \ 

18. The method of claim 13, further coiV)rising the step of: 

updating the simulation history for the current simulation regions associated 
with all design inputs. \ 

19. An apparatus for performing a simulation process for a design using a 
set of existing stimuli that are specified in a predetermined sequence, the 
apparatus comprising: \ 

means for dividing all possible design states for the deswi into a plurality of 
validation regions; \ 

means for recording simulation history for all the validationVegions during 
the simulation process; \ 
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means for generating a new set of stimuli by examining the existing stimuli 



based on the simulation history; and 

leans for performing the simulation process using the new set of stimuli 



20. The apparatus of claim 19, further including: means for substituting at 
5 least one of th\ existing stimuli with a new stimulus based on the simulation 

history. 

21. The apparatus of claim 19, further including: means for changing the 
order in the sequence of\he existing stimuli based on the simulation history. 

22. An apparatus forNperforming a simulation process for a design using a 
0 set of existing stimuli that ^re specified in a predetermined sequence, the 

apparatus comprising: 

means for dividing all possibly validation states for the design into a plurality 
of validation regions; 

means for recording simulation )\istory for each of the validation regions 
1 5 during the simulation process; 

means for taking a stimulus from theXexisting stimuli for performing a next 
simulation step for a current validation regionXwherein the stimulus is taken in an 
order specified by the predetermined sequence; 

means for examining the simulation histor^for the taken stimulus in the 
20 current validation region; and 

means for transforming the taken stimulus into a\ interesting stimulus based 
on the simulation history. 



23. The apparatus of claim 22, wherein the taken stin^ulus is transformed 
to improve simulation efficiency and simulation coverage. 
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24. The apparatus of claim 22, wherein the taken sinnulation stimulus 
validates one of the validation regions, and the transformed simulation stimulus 
validates another one of the validation regions. 

25. Theyapparatus of claim 22, the simulation history including the numbers 
of occurrences fot stimuli that have used in each of the validation regions during 
the simulation process, the apparatus further comprising: 

means for determining whether the number of occurrence of the taken 
stimulus in the current validation region exceeds a predetermined value; 

means for using the taken stimulus as a stimulus in a subsequent step of the 
simulation process, if the nurntoer of occurrence for the taken stimulus does not 
exceed the predetermined value; and 

means for selecting a stimuluk from the set of stimuli with the least number 
of occurrences for the current validation region, and using the selected stimulus in 
a subsequent step of the simulation process, if the number of occurrences for the 
taken stimulus exceeds the predetermined vaJue. 

26. The method of claim 22, further compri^ng: 
means for receiving a stimulus specification; and 

means for determining whether the taken stimulus is legal according to the 
stimulus specification. \ 

27. The method of claim 22, further comprising: \ 

means for updating the simulation history for the current singulation region. 

28. An apparatus for performing a simulation process for a design using a 
stimulus specification , the apparatus comprising: \ 

means for dividing all possible design states for the design into a plOKality of 
validation regions; >i 
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means for recording simulation history for each of the validation regions 
during the simulation process; and 

n^ans for generating an interesting stimulus in accordance with the stimulus 
specif icatibn based on the simulation history of the validation regions. 

29. The apparatus of claim 28, the simulation history including the numbers 
of occurrences for\stimuli used in each of the validation regions during the 
simulation process, the\apparatus further comprising: 

means for selecting^ stimulus in accordance with the stimulus specification 
with the least number of occurrence for the current validation region, and using the 
selected stimulus in a subsequent step of the simulation process. 

30. The apparatus of claim 28^, further comprising: 

means for updating the simulatiota history for the current simulation region. 

31. An apparatus for performing a simulation process for a design using a 
set of existing stimuli that are specified in a\predetermined sequence, the design 
having M (M>=2) inputs, and each of theV stimuli having M values for its 
respective M inputs, the apparatus comprising: \ 

means for dividing all possible design states into N (N>=2) different 
partitions for the design, each of the partitions divicling the design states into a 
plurality of validation regions; \ 

means for associating each of the design inputs with one of the partitions, 
so that each of the v^alidation regions in each of the partitrons is associated with a 
set of design inputs; \ 

means for recording simulation history for each of theyalidation regions in 
each of the partitions during the simulation process; \ 
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means for taking a stimulus from the set of stimuli for the next simulation 
stejD^ wherein the stimulus is taken in an order specified by the predetermined 
sequence; 

me^s for examining the simulation history for the value in each of the 
design inputs\within the taken stimulus; and 

means for^ransforming the taken stimulus into an interesting stimulus based 
on the simulation mstory. 



32. The apparatus of claim 31, wherein the taken stimulus is transformed 
to improve simulation efficiency and simulation coverage. 



33. The apparatus ofNclaim 31, wherein the taken simulation stimulus 
validates one of the validation regions, and the transformed simulation stimulus 
validates another one of the validation regions. 

34. The apparatus of claim 31, tRie simulation history including a number of 
occurrences for each of the values used for the design inputs associated with each 
of the validation regions during the simulation process, the apparatus further 
comprising: 

means for determining whether the number of occurrences of the value in 
each of the design inputs within the taken stimulus^ in the current validation region 
associated with the corresponding input exceeds a predetermined value; 

means for using the taken stimulus as a stimulusvin a subsequent step of the 
simulation process, if the number of occurrences for Vie value of each of the 
design inputs in the taken stimulus does not exceed the predetermined value; and 

means for selecting a value for an design input from \he set of values with 
the least number of occurrences for the current validation region associated with 
the corresponding input, and using the selected value for theXdesign input in a 
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subsequent step of the simulation process, if the number of occurrences for the 
value of the design input in the taken stimulus exceeds the predetermined value. 

SSTTh^pparatus of claim 31, further comprising: 
means for rec^h^nga stimulus specification; and 

means for determining wFfeth^the taken stimulus is legal according to the 
stimulus specification. 

36. The apparatus of claim 31 , further comprising: 

means for updating the simulation history for the current sirntrtetiQn regions 
associated with all design inputs. 
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